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ABSTRACT 


In this paper, finding solutions of some classes of standard cubic congruence of 
prime modulus are considered for study and then formulated. Formulation of the 
solutions is proved time-saving, simple and quick. It made the finding solutions 
of cubic congruence of prime modulus easy. Formulation is the merit of the 
paper.. Here, solvability condition is obtained. This saves time in calculation. 
This is the merit of the paper. 

Keywords: Cubic Congruence. Fermat's Little Theorem, Prime modulus. Solvability 
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I. 


INTRODUCTION 

, a _ 


The congruence x 3 = ft (mod p) is called a standard cubic congruence of 
prime modulus as p is an odd prime positive integer. The author had discussed 
many standard cubic congruence of composite modulus, successfully [1] [2], [3], 
[4] ■ 

Here, the author considered the congruence for study is a : 3 = (l (modp), p 
being a positive odd prime integer. 

In books on Number Theory, no discussion is found for the said congruence. Only 
the standard quadratic congruence are discussed. No formulation/ discussion for 
standard cubic congruence prime modulus is found except for a short discussion, 
found in the book of Thomas Koshy [5], 


Also, Zuckerman at el, in his book in an exercise, mentioned that if (a, p) 

congruence under consideration has a unique solution given by 
-P-t- 

x = a * (mod p}[6], 


1, p prime and p = 2 ( mod 3), then the 


But nothing is said about the cubic congruence, if p = 1 (mod 3) Also, in another problem in the same exercise, told the 
reader to construct an algorithm for computing the solutions of the said congruence [6]. 

The congruence x 3 = a ( mod p)v/ith p = 1 (mod 3) has exactly three solutions as this p has one-third of its reduced 
residues as cubic residues. Thus, it can be said that not all congruence of the said type are solvable. 


PROBLEM STATEMENT 

The problem for discussion is "To find Solvability condition and solutions of some classes of standard cubic congruence of 
prime modulus of the type: 

1. = a (mod p) withp = 1 (mod 3) 

2. ax 3 = h (mod p), a, b being positive integers, p being an odd prime. 


ANALYSIS & RESULT 

Consider the congruence x? = u. (rruid p) wit h p = i (mutl 3 ), 

At first solvability condition is to investigate. 

Let u be a solution of the congruence X 3 = ft (mod p) 

Then, it 3 = a. (moot pjand k = ^7^ , an integer asp= 3k + 1. 
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p-—i. p-i. p-i. 

Therefore, (« 3 ) * = a * (modp) i.e. u p ~‘ = a * ( modp ]. 

p-t 

By Fermat’s Theorem, 1 = a 3 (mod p ) 

Thus, this can be considered as the condition of solvability for the said congruence. 

Asp = 1 ( mod 3),the congruence under consideration has exactly three solutions. 

These solutions are the members of the residues of p satisfying the congruence. 

As p = 3k + 1, one-third of the members in the residue system modulo p are cubic residues. 

Thus, the cubic congruence of the type ax “ = h (mod p), p = 1 (mod 3), must have exactly three solutions. 

We have p — 1 = 3 k L e. = k, for an integer k. 

If x = u (mod pj be a solution of the congruence: a,v 3 = b (mod p) , then 

p-i EzL 

( u,p ) = 1 and the congruence can be written as: (au 3 ) * = b * (mod p). 

Pzl Ezl 

Simplifying, one gets: a ,.u? 1 = b » (modp). 

p-L p-L 

But using Fermat’s Little Theorem, one must get: a 3 =£*3 (modp) 

p-l 2p-2 ?-L 2p-2 p-L 2p-2 

Also then, a 3 ,fc a = b 3 .b 3 (mod p) i.e. a 3 .b a = 1 (mod p). 

It is the condition of solvability of the said congruence. 

Now consider the congruence a,v 3 = b (mod p) with the condition p = 2 (mod 3 J, 

As p is of the form p = 2 (mod 3), p = 3k Hr 2, then every members in the reduced residue system modulo p are cubic 
residues. Thus, the cubic congruence of the type 
ajc' 1 = h (modp), p = 2 (mod 3), must have a unique solution. 

jj-2 

We have p — 2 = 3 k i.e. - 7 1 = k, for odd integer k. 

p -Z p-a 

Hence, ax 3 = b (modp) can be written as: (as 3 ) = = b s (modp). 

p-a p-i p-a p-a 

Simplifying, one gets: a * .x p ~~ = b * (modp) Le. a * .x p_1 = b * x (modp) 

p-2 3-p-t 

But using Fermat’s Little Theorem, one must get: x = a 3 , £» a (mod p). 

This is the unique solution of the said congruence and the congruence is solvable. 

ILLUSTRATIONS 

Consider the congruence X a = 12 (mod 13); 13 &eing an odd prime integer. 

Here a = 12, p = 13 = 1 (mod 3). Then a = = 12 4 = (-1) 4 = 1. 

Therefore the congruence is solvable and the congruence has exactly three solutions. 

These solutions are the members of the residues of 13 which are: 1, 2, 3, 4, 5, 6 , 7, 8 , 9,10,11,12. 

It can be seen that 4 3 = 10^ = 12 3 = 12 (mod 13), 

Thus the required solutions are x = 4,10,12 (mod 13), 

Consider the congruence: ;r 3 = 3 (mod 19), 
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Here, a = 3, p = 19 = 1 (mod 3), 

Therefore, it is of the type x 3 = a ( mod p) with p = 1 (mod 3) 

jfr-1 19-1 

So, we test for solvability first i. e. a * =3 » = 3 & = 7 == 1 (mod 19}. 

Therefore, the congruence is not solvable. 

Consider the congruence: Sit 3 = 1 (mod 13). 

Here, a = 5,p = 13 = 1 (mod 3) and so 
5^ = 5 4 = 25.25 = (-l).(-l) = 1 (mod 13). 

Therefore the congruence is solvable. 

As 5.a = 40 = 1 (mod 13), hence a = a, 

The reduced congruence is, then, X 3 = d = 3(maef 13). 

Now non-zero residues of 13 are: 1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12. 

It can be seen that 2 3 = 3, S' = 3, 6 3 = 8 (mod 13) & no other possibility found. 

Therefore the required solutions are: x = 2, S, 6 (marf 13). 

Let us now consider the congruence 3;r a = 5 (mod 19), 

Here, a = 3, p = 19 = 1 (mod 3) , a = 3, b = 5. 

Such congruence, if it is solvable, then has exactly three solutions. 

p-l =p-i 

The condition of solvability is: ft » ,b 3 = 1 (modp) 

i.s. 3 & .5 1Z = 3 & .5 & .5 & = 15 & .5 & =(-4) & .5 & = (2Q) & = l e = 1 (moQ T 19), 

Thus, it is solvable. 

For the congruence 2x 3 = 3 (mod 41), a = 2, b = 3, p = 41 = 2 (mod 3) 

It is solvable and has unique solution given by 

F-s ap-i. 

x = a * ,b * (mod p) 

i.e. x = 2 13 . 3 27 = 2 3 2 ia .( 5 4 ) 6 .3 3 = 3,1024.27 = 3.40,27 = 30 (mod 41), 

Therefore, x = 30 (mod 41) is the required solution. 

CONCLUSION 

In the conclusion, it can be said that the standard cubic congruence of prime modulus of the type X s = a (mod p),has the 

p-l 

solvability condition: a 3 =1 (mod p); p being a prime positive integer. 

The congruence has exactly three solutions which are members of cubic residues ofp. 

But if p is very large, then it is difficult to solve. 

If p = 2 (mod 3), then the congruence: ajc' = o (mod p), has the unique solution given by 

p— 2 Zp —1 

x = a 3- ,b 3 (modp), 

But if -p = 1 ( mod 3), then the solvability condition of the congruence 

3 _ , r j Ezl 2 v- 1 

OX = b (mod p) is given by ai.b i = 1 (mod pi 


@ IJTSRD | Unique Paper ID - IJTSRD25117 | Volume - 3 | Issue - 4 | May-Jun 2019 


Page: 1487 






International Journal of Trend in Scientific Research and Development (IJTSRD) @ www.iitsrd.com elSSN: 2456-6470 


MERIT OF THE PAPER 

It is seen that some cubic congruence have solutions and 
some have no solutions. So, one should know the condition 
of solvability. In this paper, the condition is established. 
Derivation of solvability condition is the merit of the paper. 
It lessens the labour of the reader. This derivation of the 
solvability condition makes to find the solutions of the said 
cubic congruence easy. 
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